Multigrid finite element methods on semi-structured triangular grids for planar elasticity
نویسندگان
چکیده
منابع مشابه
Multigrid finite element methods on semi-structured triangular grids for planar elasticity
We are interested in the design of efficient geometric multigrid methods on hierarchical triangular grids for problems in two dimensions. Fourier analysis is a well-known useful tool in multigrid for the prediction of two-grid convergence rates which has been used mainly for rectangular–grids. This analysis can be extended straightforwardly to triangular grids by using an appropriate expression...
متن کاملExpanded Mixed Finite Element Domain Decomposition Methods on Triangular Grids
In this work, we present a cell-centered time-splitting technique for solving evolutionary diffusion equations on triangular grids. To this end, we consider three variables (namely the pressure, the flux and a weighted gradient) and construct a so-called expanded mixed finite element method. This method introduces a suitable quadrature rule which permits to eliminate both fluxes and gradients, ...
متن کاملGeometric Multigrid Methods on Structured Triangular Grids for Incompressible Navier-stokes Equations at Low Reynolds Numbers
The main purpose of this work is the efficient implementation of a multigrid algorithm for solving Navier-Stokes problems at low Reynolds numbers in different triangular geometries. In particular, a finite element formulation of the Navier-Stokes equations, using quadratic finite elements for the velocities and linear finite elements to approximate the pressure, is used to solve the problem of ...
متن کاملData locality optimizations for multigrid methods on structured grids
Beside traditional direct solvers iterative methods offer an efficient alternative for the solution of systems of linear equations which arise in the solution of partial differential equations (PDEs). Among them, multigrid algorithms belong to the most efficient methods based on the number of operations required to achieve a good approximation of the solution. The relevance of the number of ari...
متن کاملFinite Element Methods for Linear Elasticity
Conditions for Stable Approximation Schemes Basic idea: Mimic structure of continuous problem. To establish stability of continuous problem, only used last two spaces in top sequence and last three spaces in bottom sequence. Λn−1(K) dn−1 −−−→ Λn(K)→ 0 ↗ Sn−2 ↗ Sn−1 Λn−2(V) dn−2 −−−→ Λn−1(V) dn−1 −−−→ Λn(V)→ 0. Thus, look for five finite dimensional spaces connected by a similar structure, i.e.,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra with Applications
سال: 2009
ISSN: 1070-5325
DOI: 10.1002/nla.684